مع مساحة تبلغ 25 هكتارًا تقريبًا ، تعد قلعة ميتيليني واحدة من أكبر معاقل البحر الأبيض المتوسط.

يرجع تاريخ تأسيسها إلى حكم الإمبراطور جستنيان في القرن السادس ، وقد تم بناؤها على الأكروبول اليوناني القديم.

في القرن 14 ، كانت قلعة Queen's Tower هنا مقر إقامة Francesco I Gattilusio ، حاكم Lesbos للجنوة.